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VI. What Is Claimed Is: 

1 l. A method of scheduling the transmission of data from 

2 an access point to a plurality of access terminals serviced by 

3 the access point using the corresponding forward communication 

4 links between the access point and the access terminals in a 

5 CDMA/HDR communications network, comprising: 



6 the access point calculating a scheduling parameter for 

7 each of the forward communication links and access 

8 terminals as a function of a plurality of operating 

9 parameters; and 

10 the access point scheduling data for transmission to the 

11 access terminal having the largest scheduling 

12 parameter. 

1 2. The method of claim 1, wherein the access point 



2 calculates the scheduling parameter for each of the forward 

3 communication links and access terminals as a function of a frame 

4 utilization for the corresponding forward communication link and 

5 access terminal. 



1 3. The method of claim 2, wherein the frame utilization 

2 is calculated as a function of a size of a data payload available 

3 to send to the corresponding access terminal and a size of the 

4 physical layer packet for the corresponding access terminal. 

1 4. The method of claim 2, wherein the access point 

2 calculates the frame utilization U FRAMEi for the ith forward 

3 communication link and access terminal using the following 

4 expression: 

5 U FRAMEi = DP 4 I PS, ; 

6 wherein DPAi = the size of the data 

7 payload available to send 
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8 to the ith access terminal; 

9 and 

10 PS X = the physical layer packet 

11 size corresponding to a 

12 maximum data transmission 

13 rate for the ith access 

14 terminal . 

1 5. The method of claim 2, wherein the access point 

2 calculates the scheduling parameter for each of the forward 

3 communication links and access terminals as a function of the 

4 frame utilization, a maximum data transmission rate, and an 

5 average data transmission rate for the corresponding forward 

6 communication link and access terminal. 

1 6* The method of claim 5, wherein the frame utilization 

2 is calculated as a function of a size of a data payload available 

3 to send to the corresponding access terminal and a size of the 

4 physical layer packet for the corresponding access terminal . 

1 7. The method of claim 5, wherein the access point 

2 calculates the frame utilization for the ith forward 

3 communication link and access terminal using the following 

4 expression: 

5 U FRAMEi = DP A, I PS, ; 

6 wherein DPAi = the size of the data 

7 payload available to send 

8 to the ith access terminal; 

9 and 

10 PS-l = the physical layer packet 

11 size corresponding to a 

12 maximum data transmission 

13 rate for the ith access 

14 terminal. 
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1 8. The method of claim 1, wherein the access point 

2 calculates the scheduling parameter for each of the forward 

3 communication links and access terminals as a function of one or 

4 more weighting factors, a maximum data transmission rate, and an 

5 average data transmission rate for the corresponding forward 

6 communication link and access terminal. 



1 9. The method of claim 8, wherein the weighting factors 

2 are selected from the group consisting of: 

3 a frame utilization for the corresponding forward 

4 communication link and access terminal; and 

5 a priority of the data to be transmitted to the 

6 corresponding access terminal. 

1 10. The method of claim 1, wherein the access point 

2 calculates the scheduling parameter for each of the forward 

3 communication links and access terminals as a function of a 

4 priority of the data to be sent to the corresponding access 

5 terminal . 

1 11. The method of claim 1, wherein the access point 

2 calculates a scheduling parameter V ± for an ith access terminal 

3 and forward communication link using the following expression: 

4 ~ (^MAXi / ^AVGi )* & FRAMEi* 

5 wherein '9 i = the scheduling parameter for the 

6 ith forward communication link 

7 for the corresponding ith access 

8 terminal ; 

9 Rmaxx - the maximum data transmission 

10 rate for the ith forward 

11 communication link for the 

12 corresponding ith access 

13 terminal; 
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14 R;wGi = the average data transmission 

15 rate for the ith forward 

16 communication link for the ith 

17 corresponding ith access 

18 terminal for a predetermined 

19 time period; and 

20 U FRAMEx = the frame utilization for the ith 

21 forward communication link for the 

22 corresponding ith access terminal . 

1 12. The method of claim 11, wherein the access point 

2 calculates the frame utilization U frame i f° r the ith forward 

3 communication link and access terminal using the following 

4 expression: 

5 U FRAMEi = DPA t I PS, ■ 

6 wherein DPA, = the size of the data 

7 payload available to send 

8 to the ith access terminal; 

9 and 

10 PS-l = the physical layer packet 

11 size corresponding to Rmaxi • 

1 13 . A communications network, comprising: 

2 a plurality of access terminals; and 

3 an access point operably coupled to the access terminals by 

4 a plurality of corresponding forward communication 

5 links; 

6 wherein the access point is adapted to calculate a 

7 scheduling parameter for each of the forward 

8 communication links and access terminals as a function 

9 of a plurality of operating parameters; and 
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1 wherein the access point is adapted to schedule data for 

2 transmission to the access terminal having the largest 

3 scheduling parameter. 

1 14. The communications network of claim 13, wherein the 



2 access point is adapted to calculate the scheduling parameter for 

3 each of the forward communication links and access terminals as a 

4 function of a frame utilization for the corresponding forward 

5 communication link and access terminal. 

1 15. The communications network of claim 14 , wherein the 

2 frame utilization is calculated as a function of a size of a data 

3 payload available to send to the corresponding access terminal 

4 and a size of the physical layer packet for the corresponding 

5 access terminal . 



1 16. The communications network of claim 14, wherein the 

2 access point is adapted to calculate the frame utilization U FRAMEl 

3 for the ith forward communication link and access terminal using 

4 the following expression: 

5 U FRAMEi = DP A, I PS, ; 

6 wherein DPA 1 = the size of the data 

7 payload available to send 

8 to the ith access terminal ; 

9 and 

10 PS ± = the physical layer packet 

1 1 size corresponding to a 

12 maximum data transmission 

13 rate for the ith access 

14 terminal. 

1 17. The communications network of claim 14, wherein the 

2 access point is adapted to calculate the scheduling parameter for 

3 each of the forward communication links and access terminals as a 
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4 function of the frame utilization, a maximum data transmission 

5 rate, and an average data transmission rate for the corresponding 

6 forward communication link and access terminal. 



1 18. The communications network of claim 17, wherein the 

2 frame utilization is calculated as a function of a size of a data 

3 payload available to send to the corresponding access terminal 

4 and a size of the physical layer packet for the corresponding 

5 access terminal . 

1 19. The communications network of claim 17, wherein the 

2 access point is adapted to calculate the frame utilization U FRAMEi 

3 for the ith forward communication link and access terminal using 

4 the following expression: 

5 U FRAMEi = DP A, I PS, ; 

6 wherein DPA 1 = the size of the data 

7 payload available to send 

8 to the ith access terminal; 

9 and 

10 PSi = the physical layer packet 

11 size corresponding to a 

12 maximum data transmission 

13 rate for the ith access 

14 terminal . 

1 20. The communications network of claim 13, wherein the 



2 access point is adapted to calculate the scheduling parameter for 

3 each of the forward communication links and access terminals as a 

4 function of one or more weighting factors, a maximum data 

5 transmission rate, and an average data transmission rate for the 

6 corresponding forward communication link and access terminal. 

1 21. The communications network of claim 20, wherein the 

2 weighting factors are selected from the group consisting of: 
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3 a frame utilization for the corresponding forward 

4 communication link and access terminal; and 

5 a priority of the data to be transmitted to the 

6 corresponding access terminal. 

1 22. The communications network of claim 13, wherein the 

2 access point is adapted to calculate the scheduling parameter for 

3 each of the forward communication links and access terminals as a 

4 function of a priority of the data to be sent to the 

5 corresponding access terminal . 

1 23. The communications network of claim 13, wherein the 

2 access point is adapted to calculate a scheduling parameter P i 

3 for an ith access terminal and forward communication link using 

4 the following expression: 

^ ™ C^MAJCz / VGi ) * ^ FRAMEi ' 

6 wherein P ± = the scheduling parameter for the 

7 ith forward communication link 

8 for the corresponding ith access 

9 terminal; 

10 &M&xi = the maximum data transmission 

11 rate for the ith forward 

12 communication link for the 

13 corresponding ith access 

14 terminal; 

15 Ravgi = th e average data transmission 

16 rate for the ith forward 

17 communication link for the ith 

18 corresponding ith access 

19 terminal for a predetermined 

20 time period; and 

21 ^J" frame i = the frame utilization for the ith 

22 forward communication link for the 

23 corresponding ith access terminal . 
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1 24. The communications network of claim 23, wherein the 

2 access point is adapted to calculate the frame utilization U FRAMEi 

3 for the ith forward communication link and access terminal using 

4 the following expression: 



5 ^ framei - DPA i I PS f ; 

6 wherein DPA ± = the size of the data 

7 payload available to send 

8 to the ith access terminal; 

9 and 

10 PSi = the physical layer packet 

11 size corresponding to Rmaxi- 

1 25. A computer program for scheduling the transmission of 



2 data from an access point to a plurality of access terminals 

3 serviced by the access point using the corresponding forward 

4 communication links between the access point and the access 

5 terminals in a CDMA/HDR communications network, comprising 



6 instructions for: 

7 the access point calculating a scheduling parameter for 

8 each of the forward communication links and access 

9 terminals as a function of a plurality of operating 

10 parameters; and 

11 the access point scheduling data for transmission to the 

12 access terminal having the largest scheduling 

13 parameter. 

1 26. The computer program of claim 25, wherein the access 

2 point calculates the scheduling parameter for each of the forward 

3 communication links and access terminals as a function of a frame 

4 utilization for the corresponding forward communication link and 

5 access terminal. 
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1 27. The computer program of claim 26 , wherein the frame 

2 utilization is calculated as a function of a size of a data 

3 payload available to send to the corresponding access terminal 

4 and a size of the physical layer packet for the corresponding 

5 access terminal. 

1 28. The computer program of claim 26, wherein the access 

2 point calculates the frame utilization U FRAMEi for the ith forward 

3 communication link and access terminal using the following 

4 expression: 

5 U FRAMEi = DP A, I PS, ; 

6 wherein DPAi = the size of the data 

7 payload available to send 

8 to the ith access terminal; 

9 and 

10 PS X = the physical layer packet 

11 size corresponding to a 

12 maximum data transmission 

13 rate for the ith access 

14 terminal . 

1 29. The computer program of claim 26, wherein the access 



2 point calculates the scheduling parameter for each of the forward 

3 communication links and access terminals as a function of the 

4 frame utilization, a maximum data transmission rate, and an 

5 average data transmission rate for the corresponding forward 

6 communication link and access terminal. 

1 30. The computer program of claim 29, wherein the frame 

2 utilization is calculated as a function of a size of a data 

3 payload available to send to the corresponding access terminal 

4 and a size of the physical layer packet for the corresponding 

5 access terminal . 
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1 31. The computer program of claim 29, wherein the access 

2 point calculates the frame utilization U FRAMEi for the ith forward 

3 communication link and access terminal using the following 

4 expression: 

5 ^FRAMEi = A I > 

6 wherein DPA ± = the size of the data 

7 payload available to send 

8 to the ith access terminal; 

9 and 

10 PS ± - the physical layer packet 

11 size corresponding to a 

12 maximum data transmission 

13 rate for the ith access 

14 terminal . 

1 32. The computer program of claim 25, wherein the access 

2 point calculates the scheduling parameter for each of the forward 

3 communication links and access terminals as a function of one or 

4 more weighting factors, a maximum data transmission rate, and an 

5 average data transmission rate for the corresponding forward 

6 communication link and access terminal. 

1 33. The computer program of claim 32, wherein the 

2 weighting factors are selected from the group consisting of: 

3 a frame utilization for the corresponding forward 

4 communication link and access terminal; and 

5 a priority of the data to be transmitted to the 

6 corresponding access terminal . 

1 34. The computer program of claim 25, wherein the access 

2 point calculates the scheduling parameter for each of the forward 

3 communication links and access terminals as a function of a 

4 priority of the data to be sent to the corresponding access 

5 terminal . 
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1 35. The computer program of claim 25, wherein the access 

2 point calculates a scheduling parameter P ± for an ith access 



3 terminal and forward communication link using the following 

4 expression: 

5 ~ C^MAXi / ^AVGi )* ^ FRAME i ? 

6 wherein V i = the scheduling parameter for the 

7 ith forward communication link 

8 for the corresponding ith access 

9 terminal; 

10 Rmaxi = tne maximum data transmission 

11 rate for the ith forward 

12 communication link for the 

13 corresponding ith access 

14 terminal; 

15 R AVGi = the average data transmission 

16 rate for the ith forward 

17 communication link for the ith 

18 corresponding ith access 

19 terminal for a predetermined 

20 time period; and 

21 ^ frame i = tne frame utilization for the ith 

22 forward communication link for the 

23 corresponding ith access terminal . 

1 36. The computer program of claim 35, wherein the access 

2 point calculates the frame utilization U FRAMEi for the ith forward 

3 communication link and access terminal using the following 

4 expression: 

5 U framei = DPA i I PS; ; 

6 wherein DPA 1 = the size of the data 

7 payload available to send 

8 to the ith access terminal; 

9 and 
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10 PS ± = the physical layer packet 

11 size corresponding to R MAXl - 

1 37. A communications network, comprising: 

2 a plurality of access terminals; 

3 an access point operably coupled to the access terminals by 

4 a plurality of corresponding forward communication 

5 links; 

6 means for calculating a scheduling parameter for each of 

7 the forward communication links and access terminals 

8 as a function of a plurality of operating parameters; 

9 and 

10 means for scheduling data for transmission to the access 

11 terminal having the largest scheduling parameter. 

1 38. The communications network of claim 37, further 

2 comprising: 

3 means for calculating the scheduling parameter for each of 

4 the forward communication links and access terminals 

5 as a function of a frame utilization for the 

6 corresponding forward communication link and access 

7 terminal . 

1 39. The communications network of claim 38, further 

2 comprising: 

3 means for calculating the frame utilization as a function 

4 of a size of a data payload available to send to the 

5 corresponding access terminal and a size of the 

6 physical layer packet for the corresponding access 

7 terminal . 



1 40. The communications network of claim 38, further 

2 comprising: 
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3 means for calculating the frame utilization U FR £M Ei for the 

4 ith forward communication link and access terminal 

5 using the following expression: 

6 U FRAMEi = DP A, I PS, ; 

7 wherein DPA^ = the size of the data 

8 payload available to send 

9 to the ith access terminal ; 

10 and 

11 PS 1 = the physical layer packet 

12 size corresponding to a 

13 maximum data transmission 

14 rate for the ith access 

15 terminal. 

1 41. The communications network of claim 38, further 

2 comprising : means for calculating the scheduling parameter 

3 for each of the forward communication links 

4 and access terminals as a function of the 

5 frame utilization, a maximum data 

6 transmission rate, and an average data 

7 transmission rate for the corresponding 

8 forward communication link and access 

9 terminal. 

1 42. The communications network of claim 41, further 

2 comprising: 

3 means for calculating the frame utilization as a function 

4 of a size of a data payload available to send to the 

5 corresponding access terminal and a size of the 

6 physical layer packet for the corresponding access 

7 terminal . 



1 43. The communications network of claim 41, further 

2 comprising: 
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3 means for calculating the frame utilization U FRAMEi for the 

4 ith forward communication link and access terminal 

5 using the following expression: 

6 U FRAMEi = DP A, I PS t ; 

7 wherein DPA 1 = the size of the data 

8 payload available to send 

9 to the ith access terminal; 

10 and 

11 PSi = the physical layer packet 

12 size corresponding to a 

13 maximum data transmission 

14 rate for the ith access 

15 terminal. 

1 44. The communications network of claim 37, further 

2 comprising: 

3 means for calculating the scheduling parameter for each of 

4 the forward communication links and access terminals 

5 as a function of one or more weighting factors, a 

6 maximum data transmission rate, and an average data 

7 transmission rate for the corresponding forward 

8 communication link and access terminal. 

1 45. The communications network of claim 44, wherein the 

2 weighting factors are selected from the group consisting of: 

3 a frame utilization for the corresponding forward 

4 communication link and access terminal; and 

5 a priority of the data to be transmitted to the 

6 corresponding access terminal. 

1 46. The communications network of claim 37, further 

2 comprising: 

3 means for calculating the scheduling parameter for each of 

4 the forward communication links and access terminals 
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5 as a function of a priority of the data to be sent to 

6 the corresponding access terminal. 

1 47. The communications network of claim 37, further 

2 comprising: 

3 means for calculating a scheduling parameter P x for an ith 

4 access terminal and forward communication link using 

5 the following expression: 

6 P t = {R M AXi I R-AVGi)* & FRAMEi* 

7 wherein Pi = the scheduling parameter for the 
g ith forward communication link 

9 for the corresponding ith access 

10 terminal; 

11 t? . = the maximum data transmission 

1 1 AV MAXi. 

Y2 rate for the ith forward 

13 communication link for the 

14 corresponding ith access 

15 terminal; 

15 r avg . - the average data transmission 

17 rate for the ith forward 

lg communication link for the ith 

19 corresponding ith access 

20 terminal for a predetermined 

21 time period; and 

22 U FRAMEi « the frame utilization for the ith 

23 forward communication link for the 

24 corresponding ith access terminal. 

1 48. The communications network of claim 47, further 

2 comprising: 

3 means for calculating the frame utilization U FRAMEi for the 

4 ith forward communication link and access terminal 

5 using the following expression: 

6 U FRAMEi = DP ^ I PS, ; 
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wherein 



DPA, 



9 
10 
11 
12 



PS, 



the size of the data 

pay load available to send 

to the ith access terminal; 

and 

the physical layer packet 
size corresponding to R MKKl . 
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